Menurut Farish A. Noor, seorang ahli akademik Malaysia yang menulis sejarah lengkap PAS:

Sejak PAS diwujudkan, pada November 1951, matlamat jangka panjang untuk mewujudkan sebuah negara Islam di Malaysia telah menjadi suar yang telah memacu generasi pemimpin PAS dan ahli-ahli yang berturut-turut. Apa yang telah berubah ialah makna dan kandungan penanda 'negara Islam'[32]

Dari semasa ke semasa, usaha PAS untuk "negara Islam" telah melibatkan cubaan untuk menyusun undang-undang hudud—sistem keadilan jenayah Islam—di negeri-negeri yang mentadbir.[33] Undang-undang tersebut akan dikenakan kepada semua orang Islam dan tidak akan dikenakan kepada orang bukan Islam. Perhimpunan negeri yang didominasi PAS di Kelantan dan Terengganu meluluskan undang-undang hudud pada awal tahun 1990-an dan awal tahun 2000, walaupun tidak pernah dikuatkuasakan kerana pembangkang dari kerajaan persekutuan.[34] PAS kembali mengejar undang-undang hudud selepas pilihan raya 2013, menandakan bahawa ia akan membentangkan bil-bil di Parlimen persekutuan untuk membenarkan undang-undang, yang masih di dalam buku statik di Kelantan, untuk dikuatkuasakan. Rang undang-undang memerlukan majoriti dua pertiga di Parlimen kerana ia melibatkan pindaan perlembagaan.[35]

Selepas laluan pilihan raya PAS pada 2004, parti itu cuba meluaskan dasarnya di luar Islamisme. Antara perkara lain, parti itu menumpukan pada usaha untuk meningkatkan kebebasan sivil dan hubungan kaum. Bagaimanapun, perubahan dasar ini telah membuktikan kontroversi dalam parti itu; Konservatif telah menganggap mereka sebahagian daripada pengurangan komitmen PAS ke negara Islam.[36][37]

Apabila PAS dikalahkan di Terengganu, penguatkuasaan kod pakaian wanita dikurangkan. Kerajaan negeri PAS di Kelantan melarang teater tradisional Melayu, mengharamkan iklan yang menggambarkan wanita yang tidak berpakaian lengkap, dan menguatkuasakan memakai jilbab, walaupun mereka membenarkan pawagam dan konsert jantina yang dipisahkan. Sesetengah badan yang dikendalikan oleh kerajaan memaksa orang bukan Islam untuk memakai tudung, dan semua pelajar Universiti Islam Antarabangsa Malaysia dan pegawai wanita di Polis Diraja Malaysia dikehendaki memakai tudung dalam upacara umum.[38]

Parti PAS ingin hukuman mati digubal untuk orang Islam yang cuba menukar, sebagai sebahagian daripada hasrat mereka untuk menjadikan Malaysia sebuah negara Islam.[39]

Hubungan dengan Ikhwanul Muslimin

PAS juga mengekalkan hubungan peribadi dan ideologi yang rapat dengan Ikhwanul Muslimin Mesir.[40] Hubungan parti dengan Ikhwan Muslimin bermula pada tahun 1940-an ketika pengasas PAS terdedah kepada gagasan dan ajaran Ikhwanul Muslimin ketika mereka belajar di Kaherah pada tahun 1940-an. Menurut Wan Saiful Wan Jan dari Institut Demokrasi dan Hal Ehwal Ekonomi Pemikir, Ikhwanul Muslimin menganggap PAS sebagai model untuk parti politik Islam yang berjaya; kerana PAS telah memerintah negeri Kelantan secara berterusan sejak tahun 2002. Perwakilan PAS sering dijemput untuk penglibatan beragama Islam di luar negara. Pada 2012, Presiden PAS, Abdul Hadi Awang bercakap bersama ulama Ikhwan Muslimin Sheikh Yusuf al-Qaradawi dalam satu majlis di London.[41] Pada tahun yang sama, wakil PAS bertemu dengan pemimpin Ikhwanul Muslimin Sheikh Mahdi Akif dan Dr Muhammad Badie di Kaherah.[42]

Menurut Müller, pemimpin pemimpin PAS sekarang, Kepimpinan Ulama juga dipengaruhi oleh ideologi Ikhwan Muslim ketika belajar di Mesir, Arab Saudi dan India pada tahun 1980-an. Kaedah pendidikan Islam yang diilhami oleh Ikhwanul Muslimin dan bulatan belajar biasa (usrah/halaqah) telah diperkenalkan secara sistematik manakala rangkaian ditubuhkan dengan parti politik dan pergerakan Islam di luar negara.[43] Pada April 2014, Awang mengkritik kerajaan Arab Saudi, Bahrain, dan Emiriyah Arab Bersatu kerana menunjuk Ikhwanul Muslimin sebagai organisasi pengganas.[42] Pada Januari 2016, bekas pemimpin PAS Mujahid Yusof Rawa mendakwa pengaruh Ikhwan Muslim terhadap PAS adalah terhad untuk berkongsi pandangan organisasi tentang peranan Islam dalam masyarakat. Rawa juga mendakwa kumpulan Muslim tempatan lain seperti Angkatan Belia Islam Malaysia dan IKRAM juga bersimpati kepada Ikhwanul Muslimin.[44]